1/4 



cc o 

< s 

— > I u 



CM 

Q 



3 



ZD 
CQ 

Z 

o 
o 



o 
o 



CD 



UJ 
LL. 

Q 



CO 



CNJ 



CD 
CM 



CD 



CM 
CM 



CM I 
CO I 

Ql 
LU 
> 
LU 
O 
LU 




CO 



CM 



o 






LU 




O 




> 




LU 


< 


O 


CO 












I 

UJ 


o 


LU 


ANN 


IMAT 


EVIC 


n: 


j— 


Q 


o 


CO 




LU 





CM 

CD 



^310C 



2/4 



315C 



-300 



> ZERO PADDING 



L-POINT FFT 



ELEMENT- 

TO- 
ELEMENT 
MULTIPLIER 




305A 



305B 
m 




ELEMENT- 

TO- 
ELEMENT 
MULTIPLIER 



345 




L 



310A 315A 



320A 



> ZERO PADDING 



L-POINT FFT 




310B 315B 

_J 1 



ELEMENT- 

TO- 
ELEMENT 
MULTIPLIER 

320B 



> ZERO PADDING 



L-POINT FFT 




ELEMENT-TO-ELEMENT 
MULTIPLIER 



r 340 

L , H 

CONJUGATE 



350 355 



335 



> ZERO PADDING 



L-POINT FFT 



L 



325A 



L-POINT IFFT 



325B 



L-POINT IFFT 



330 




360 365 




L-POINT IFFT 



ELEMENT-TO-ELEMENT 
MULTIPLIER 




370 ^-375 ^-380 



> CONJUGATE 



ELEMENT-TO-ELEMENT 
MULTIPLIER 



H 



1/P 



■> h ESTIMATED CHANNEL RESPONSE 

FIG. 3 



3/4 




405 



2 

ELEMENT-TO-ELEMENT, MULTIPLY THE SEQUENCES 03 AND r BY CHIRP WAVEFORM W" 12 

FOR n = 0, 1, 2 P-1 WHERE P = 456 FOR BURST TYPES 1/3 OR P = 192 FOR BURST TYPE 2. 

DENOTE THE RESULTING SEQUENCES AS m w AND r w RESPECTIVELY. 


> 


^ — 410 


CREATE A CHIRP SEQUENCE V SUCH THAT V = W (n " P+ 1)2/2 FOR n = 0, 1,2 2P-2. 


> 


^ — 415 


ZERO PAD THE SEQUENCES m w ,Iw AND V IN THE TAIL UNTIL THE LENGTH OF THE 
SEQUENCES ACHIEVES L. DENOTE THE RESULTING SEQUENCES AS Q3w,Z.IW,Z AND ¥z 


> 


420 


DO L-POINT FFT ON Q3w,Z,IW,Z AND ^Z EACH SUCH THAT F(m W ,z), F(EW,Z) AND F(Vz). 


> 


^ — 425 


ELEMENT-TO-ELEMENT MULTIPLY THE FFT OF Qlw.Z. IW.Z AND V Z EACH WITH FFT OF 
v z SUCH THAT THE PRODUCTS ARE F(m w , Z ) ■ F{y z ) AND F(r w ,z) ■ F(V Z ) RESPECTIVELY. 


> 


430 


DO L-POINT INVERSE FFT ON THE RESULTS IN STEP 425 SUCH THAT 1 
F-1(F(m W|Z ) • F(V Z )) AND F-1(F(r W)Z ) • F(y z )) RESPECTIVELY. 
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/- 435 


ELEMENT-TO-ELEMENT DIVIDE THE RESUL - 
ASHSUCHTHATH^'l^ V 


rs IN STEP 430 AND DENOTE THE RESULTS 
NOTE THAT ONLY THE FIRST P ELEMENTS 
D. 


~ F-1(F(m w ,z)F(Vz) 
OF SEQUENCE HARE COMPUTED AND USE 
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505 



CONJUGATE THE SEQUENCE H THAT WAS OBTAINED IN STEP 435. 



510 



ELEMENT-TO-ELEMENT MULTIPLY THE CONJUGATE SEQUENCE H* BY CHIRP 

,2. 



WAVEFORM W n 12 FOR n = 0, 1, 2.....P-1. DENOTE THE RESULTS AS H* 



W- 



515 



ZERO PAD THE CONJUGATE SEQUENCES H* w IN THE TAIL UNTIL THE LENGTH OF 
THE SEQUENCE ACHIEVES L. DENOTE THE RESULTING SEQUENCE AS H* W , Z . 



520 



DO L-POINT FFT ON H* W ,Z- 



525 



ELEMENT-TO-ELEMENT MULTIPLY THE FFT OF H * wz BY FFT OF ZERO-PADDED 
CHIRP SEQUENCE V Z SUCH THAT THE PRODUCT IS F(H* WZ ) • F(V Z ). 



530 



DO L-POINT INVERSE FFT ON THE RESULTING F(H*w Z ) • F(v z ) OBTAINED IN 
STEP 525. 



535 



ELEMENT-TO-ELEMENT MULTIPLY THE SEQUENCE F- 1 (F(H* WZ ) ■ F(y z )) BY 
CHIRP WAVEFORM W" 12 FOR n = 0, 1, 2.....P-1 . NOTE THAT ONLY THE FIRST P 
ELEMENTS ARE CALCULATED AND USED. 





CONJUGATE THE RESULT IN STEP 535. 
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SCALE THE RESULT IN STEP 540 BY FACTOR £ TO OBTAIN THE ESTIMATED CHANNEL RESPONSE. 
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